Task You are given a photo of the s

Task
You are given a photo of the skyline of Târgu-Mureş taken during the night. Some rooms still have the light on. You know that all the buildings can be modeled by rectangles of surface area at most A. Find the minimum number of buildings that can lead to the picture.
Specifically, you are given an integer A, and N points at integer coordinates (x,y). You must find a minimum number of rectangles that have one side on the x-axis and area at most A, which cover all points. The rectangles may overlap.
Description of input
The first line of the input file photo.in will contain two integers N and A, separated by a single space. The next N lines will contain two integers x and y, representing the coordinates of each point.
Description of output
The output file photo.out should consist of exactly one line containing the minimum number of rectangles.
Constraints
• 1 ≤ N ≤ 100
• 1 ≤ A ≤ 200 000
• Each point has 0 ≤ x ≤ 3 000 000 and 1 ≤ y ≤ A
• For 30% of the test cases, 1 ≤ N ≤ 18

Kết quả (Việt) 1:

Nhiệm vụ Bạn được đưa ra một bức ảnh của đường chân trời của Târgu-Mureş thực hiện vào ban đêm. Một số phòng vẫn còn có ánh sáng. Bạn biết rằng tất cả các tòa nhà có thể được mô hình bởi hình chữ nhật của các diện tích bề mặt tại hầu hết A. tìm thấy số lượng tối thiểu của tòa nhà có thể dẫn đến hình ảnh. Cụ thể, bạn đang đưa ra một số nguyên A, và N điểm tại tọa độ nguyên (x, y). Bạn phải tìm thấy một số lượng tối thiểu của hình chữ nhật có một bên trên trục x và tích tối đa một, mà bao gồm tất cả các điểm. Các hình chữ nhật có thể chồng lên nhau. Mô tả của đầu vào Dòng đầu tiên của tập tin đầu vào photo.in sẽ chứa hai số nguyên N và A, cách nhau bằng một không gian duy nhất. Dòng N tiếp theo sẽ bao gồm hai số nguyên x và y, đại diện cho các tọa độ của mỗi điểm. Mô tả của đầu ra Sản lượng tập tin photo.out nên bao gồm một dòng có chứa số lượng tối thiểu của hình chữ nhật. Khó khăn • 1 ≤ N ≤ 100 • 1 ≤ MỘT ≤ 200 000 • Mỗi điểm có 0 ≤ x ≤ 3 000 000 và 1 ≤ y ≤ A• Cho 30% các trường hợp thử nghiệm, 1 ≤ N ≤ 18

Kết quả (Việt) 2:

Nhiệm vụ
Bạn đang đưa ra một bức ảnh của đường chân trời của Târgu-Mureş chụp trong đêm. Một số phòng còn có ánh sáng trên. Bạn biết rằng tất cả các tòa nhà có thể được mô hình hóa bởi các hình chữ nhật diện tích bề mặt ở hầu hết A. Tìm số lượng tối thiểu của các tòa nhà có thể dẫn đến hình ảnh.
Cụ thể, bạn đang đưa ra một số nguyên A, và N điểm có tọa độ nguyên (x, y ). Bạn phải tìm thấy một số lượng tối thiểu của hình chữ nhật có một mặt trên các trục x và diện tích nhiều nhất A, trong đó bao gồm tất cả các điểm. Các hình chữ nhật có thể chồng chéo lên nhau.
Mô tả các đầu vào
những dòng đầu tiên của file photo.in đầu vào sẽ chứa hai số nguyên N và A, cách nhau bởi một dấu cách trống. N dòng tiếp theo sẽ chứa hai số nguyên x và y, đại diện cho các tọa độ của mỗi điểm.
Mô tả về sản lượng
các tập tin đầu ra photo.out nên bao gồm chính xác một dòng chứa số lượng tối thiểu của hình chữ nhật.
Hạn chế
• 1 ≤ N ≤ 100
• 1 ≤ A ≤ 200 000
• Mỗi điểm có 0 ≤ x ≤ 3 000 000 và 1 ≤ y ≤ A
• Trong 30% các trường hợp kiểm tra, 1 ≤ N ≤ 18