Mô tả và yêu cầu

Bản đồ thành phố HP như hệ trục tọa độ 𝑂𝑥𝑦, HD đang ở tọa độ 𝑂(0; 0), Anh ấy muốn
đến nghỉ tại Hostel gần thứ 𝐾 của thành phố HP.
Bạn có 𝑞 truy vấn như sau:
- 1 𝑥 𝑦: đưa hostel ở tọa độ (𝑥; 𝑦)(−106 ≤ 𝑥, 𝑦 ≤ 106) vào danh sách khách sạn
mà HD biết.
- 2: đưa ra khoảng cách của khách sạn gần thứ 𝐾 trong danh sách của HD. Biết rằng
khoảng cách hai điểm 𝐴(𝑥1; 𝑦1), 𝐵(𝑥2; 𝑦2) là 𝐴𝐵 = (𝑥2 − 𝑥1)2 + (𝑦2 − 𝑦1)2
Biết rằng:
- Trong mọi truy vấn 2, HD luôn ở tọa độ 𝑂(0; 0)
- Có ít nhất 𝑘 truy vấn 1 trước khi có truy vấn 2.
Dữ liệu:
- Dòng 1: Hai số nguyên dương 𝑄, 𝐾 (0 ≤ 𝐾 ≤ 𝑄 ≤ 105)
- 𝑄 dòng tiếp theo chứa các truy vấn
Kết quả: Ghi ra trên từng dòng, mỗi dòng là kết quả ứng với truy vấn 2.

Ví dụ

INPUT                         OUTPUT

          9 3                           200

          1 10 10                       162

          1 9 9                         98

          1 -8 -8

          2

          1 7 7

          2

          1 6 6

          1 5 5

          2