pizzadebai

Cấp độ 4
Địa điểm Pizza
Người bạn Picko của chúng tôi rất có tầm với và anh ấy muốn mở nhiều nhà hàng giao hàng tận nơi. Món ăn chính tất nhiên sẽ là pizza. Anh ấy có một số địa điểm tiềm năng cho các nhà hàng và anh ấy biết vị trí của các quán bar solitaires với nhiều người thường là khách hàng của anh ấy. Việc giao hàng của mỗi nhà hàng sẽ bao phủ tất cả các quán bar solitaires trong bán kính nhất định.

Picko chỉ có thể mở một số lượng nhà hàng hạn chế và anh muốn các nhà hàng đó nằm ở những địa điểm có thể phục vụ được nhiều người nhất trong trò chơi một người.

Viết chương trình tính số người tối đa mà chúng ta có thể giao hàng.

 

Đầu vào

Dòng đầu tiên của tệp đầu vào có hai số nguyên K và R, cách nhau bằng dấu cách, số nhà hàng và bán kính giao hàng, 1 ≤ K ≤ 10, 1 ≤ R ≤ 500.

Dòng thứ hai chứa số nguyên M, số vị trí, K ≤ M ≤ 20.

Mỗi dòng trong M dòng tiếp theo chứa hai số nguyên X và Y, cách nhau bởi dấu cách, là tọa độ của mỗi vị trí, -1000 ≤ X,Y ≤ 1000.

Dòng tiếp theo chứa số nguyên N, số ô bài đơn độc, 1 ≤ N ≤ 100.

Mỗi dòng trong N dòng tiếp theo chứa ba số nguyên X, Y và S, cách nhau bởi dấu cách, X và Y là tọa độ của mỗi trò chơi và S là số người chơi trong trò chơi đó, -1000 ≤ X,Y ≤ 1000, 1 ≤ S ≤ 100.

Chúng ta coi rằng solitaire nằm trong bán kính của một số nhà hàng nếu khoảng cách giữa chúng nhỏ hơn hoặc bằng R. Không có hai vị trí nhà hàng nào trên cùng một địa điểm.

 

Đầu ra

Trên một dòng duy nhất của tệp đầu ra, chúng ta phải ghi số lớn nhất từ ​​văn bản trên.

 

Vật mẫu



Đầu vào

3

2 2

3

1 0

4 0

7 0

4

0 0 1

3 0 7

5 0 9

8 0 1

2 2

3

-2 0

0 1

3 0

8

-3 1 1

-3 0 1

-3 -1 1

-2 -1 1

0 0 3

0 2 1

2 1 3

4 0 2

3 3

5

0 0

1 6

2 3

6 6

7 2

8

0 1 2

0 5 3

0 6 1

1 0 1

3 2 3

3 6 2

6 2 4

8 6 3



Đầu ra

#1 18

#2 12

#3 17