Chia hết
Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 01 - Biến, hằng và phép toán
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