== include(page="template/taskheader" task_id="fandoseala") ==

Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte concentrice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 &le; a < b < c &le; N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior si pe contur exact $K$ puncte dintre cele date.

Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte conciclice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 &le; a < b < c &le; N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior sau pe contur exact $K$ puncte dintre cele date.

h2. Date de intrare

5 1
5 2
1 3

3 4

1000 1000

2 8
9 6
7 3

h3. Explicaţie
* Cercul determinat de punctele cu indici $2$, $6$, $8$ contine in interior punctul cu indicele $7$.

* Scorul obtinut pentru exemplu este de $25$ de puncte

* Scorul obtinut pentru exemplu este de $25$ de puncte din maximul de $50$

== include(page="template/taskfooter" task_id="fandoseala") ==