Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Bạn được cho một mảng gồm \(n\) số nguyên. Nhiệm vụ của bạn là xác định xem liệu có thể chọn ra \(k\) số trong \(n\) số nguyên đã cho sao cho hiệu giữa 2 số bất kì trong \(k\) số đó chia hết cho \(m\) hay không. Nếu có thể hãy in ra \(YES\) còn không thì in ra \(NO\).

Dữ liệu

  • Dòng đầu tiên gồm 3 số nguyên \(n,k,m\) \((2 \leq k \leq n \leq 100000, 1\leq m \leq 100000)\)
  • Dòng thứ hai gồm \(n\) số nguyên \((0 \leq a_i \leq 1e9)\)

Kết quả

In ra kết quả bài toán.

Ví dụ

INPUT

3 2 3
1 8 4

OUTPUT

YES