Рус Uzb Eng

C27O. Kesmadagi tub sonlar
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Siz tub sonlar nazariyasi ustida kichik tajriba o’tkazmoqchi bo’ldingiz. Tub son bu – faqat o’ziga va 1 ga qoldiqsiz bo’linadigan son. Endi, quyidagi butun musbat sonlarni ko’ramiz a, a + 1, a + 2, a + 3 ….. b ( a <= b). Siz shunday eng kichik musbat l (1<= l <= b - a + 1) sonini topishingiz kerakki, har qanday x (a <= x <= b - l + 1) soni uchun l ta butun sonlar (x, x + 1, ..., x + l - 1) ichida k dan kichik bo’lmagan miqdorda tub sonlar mavjud bo’lsin. Sizning vazifangiz shu l sonining eng kichik qiymatini topish va ekranga chiqarishdan iborat, agar bunday son mavjud bo’lmasa -1 sonini chiqaring.

Входные данные:
Bo’sh joy bilan ajratilgan 3 ta butun sonlar a, b, k (1 <= a, b, k <= 106; a <= b) kiritiladi

Выходные данные:
Bitta qatorda masalaning javobini chiqaring.

Пример ввода Пример вывода
2 4 2
6 13 1
1 4 3
3
4
-1
Область:
Источник задачи: Adham & Sunnat

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

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