Рус Uzb Eng

C13B. Sunnatning konfetlari
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Sunnat olimpiadaga n ta talaba bilan tayorgarlik ko’rmoqda. Olimpiadachilarning har biri 0 dan n gacha nomerlangan. Sunnatning nomeri 0. Bir kuni Sunnat Hayit bayrami munosabati bilan talabalarga konfet tarqatmoqchi bo'ldi. Sunnatning qo’liga m tadan ko’p konfet sig’maydi. Shu sababli bolalarga bir berganda m tadan ko’p konfet bera olmaydi. Sunnat i-talaba a[i] ta konfet xoxlashini biladi. Sunnat konfetlarni tarqatishni ularning nomerlari bo’yicha bir chetdan tarqatadi va ko’pi bilan m ta konfet beradi. a[i] ta konfetni olgan talaba contest misollarini yechishni boshlaydi, ololmagan talaba esa o’z o’rnilarida qolishadi. Sunnat qiziqib qoldi contestni nechanchi nomerli talaba oxiri boshlaydi?

Входные данные:
Birinchi satrda ikkita n va m natural sonlar mos ravishda talabalar soni va Sunnatning qo’liga nechta konfet sig’ishi soni. Keying satrda n ta natural son ya’ni har bir i-son i-talabaning nechta konfet xoxlashini bildiradi. Sonlarning hammasi 100000 dan katta emasligi kafolatlangan.

Выходные данные:
Contestni oxiri boshlaydigan talabaning nomerini chiqaring.

Пример ввода Пример вывода
5 2
1 3 1 4 2
6 4
1 1 2 2 3 3
4


6
Область: Kombinatorika
Источник задачи: Sirojiddin TATU

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.