Masala #0088

Xotira 16 MB Vaqt 1000 ms
14

To’plam osti

N ta elementdan iborat to’plam berilgan. Sizning vazifangiz shu to’plamdan maksimum sondagi elementlarni shunday ajratib olishki, olingan elementlar ichida ixtiyoriy har xil ikkitasi tanlanganda yig’indi hech qachon K ga bo’linmasin.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 105) va K(1 ≤ K ≤ 100), keyingi satrda N ta [1, 109] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala shartiga muvofiq maksimum nechta element ajratib olinishi mumkinligini chop eting.


Misollar
# input.txt output.txt
1
4 3
1 7 2 4
3
2
5 5
2 7 12 17 22
5