#49 Кот учёный

"У Лукоморья дуб зеленый,
Златая цепь на дубе том,
И днем и ночью кот ученый
Все ходит по цепи кругом..."

   Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной L, N рыбин. Зная координаты головы и хвоста каждой из них, подсчитайте, на какие сутки у кота визникнет чувство голода, если оно возникает тогда, когда за сутки он съест меньше, чем K рыбин. Рыбину он может съесть, если сможет дотянуться хотя бы к одной её точке. Координаты дуба (0, 0).

Технические условия

   Входные данные

   В первой строке находятся L, N, K. Далее идет N строк: координаты головы (X_1i, Y_1i) и хвоста (X_2i, Y_2i) каждой рыбины. Все входные данные - целые числа, не превышающие по модулю 100.

   Выходные данные

   Единственное число - день, на который у кота появится чувство голода.

Пример