Masala #YBE5BFYD88

Tekislikda n ta nuqta berilgan. Nuqtalar 1 dan n gacha raqamlangan.

Shuningdek, yana bitta maxsus nuqta P(x0,y0) beriladi.

Har bir berilgan nuqtaning P nuqtadan uzoqligini qaraymiz.
Nuqtalar P dan uzoqligi bo‘yicha kamayish tartibida saralanadi, ya’ni eng uzoq nuqta birinchi keladi.

Agar ikki nuqta P dan bir xil uzoqlikda joylashgan bo‘lsa, indeksi kichik bo‘lgan nuqta oldinroq keladi.

Sizga q ta so‘rov beriladi. Har bir so‘rovda k soni beriladi.
Siz P nuqtadan uzoqligi bo‘yicha k-o‘rinda turgan nuqtaning indeksini topishingiz kerak.

Birinchi qatorda bitta butun son n beriladi, bu nuqtalar soni.

Keyingi n ta qatorda har bir nuqtaning koordinatalari beriladi: xi yi.

Keyingi qatorda maxsus nuqtaning koordinatalari beriladi: x0 y0.

Keyingi qatorda bitta butun son q beriladi, bu so‘rovlar soni.

Keyingi q ta qatorda bittadan butun son k beriladi.

Har bir so‘rov uchun alohida qatorda bitta son chiqaring:

P nuqtadan uzoqligi bo‘yicha k-o‘rinda turgan nuqtaning indeksini.