Problem
Royal nhà bếp được bao phủ bởi tạp dề nhà bếp, được chia thành các ô vuông với cạnh A xem. Roland muốn treo một bức ảnh của gia đình mình trên tạp dề của mình. Anh ấy biết điểm chạm vào góc dưới bên trái của bức tranh, cũng như chiều rộng và chiều cao của chính bức tranh. Và sau đó anh ấy muốn biết số ô vuông sẽ bị che một phần hoặc toàn bộ bởi bức tranh.
Đầu vào
Dòng đầu tiên chứa số A – cạnh của một hình vuông của tạp dề nhà bếp. Dòng thứ hai và thứ ba là các số X và Y – tọa độ của góc dưới bên trái của hình ảnh. Dòng thứ tư và thứ năm là các số W và H – chiều rộng và chiều cao của hình ảnh. Trục OX hướng về bên phải, trục OY hướng lên trên. Góc dưới bên trái của một hình vuông ốp bếp là gốc tọa độ. Tất cả các số đều là số nguyên không vượt quá 2×109 , các số A, W, H – số dương X và Y – dương hoặc bằng 0.
Dấu ấn
Xuất một số – số lượng gạch được bức tranh che phủ hoàn toàn hoặc một phần.
Một hình vuông được coi là bị che bởi một bức tranh nếu giao điểm của bức tranh và hình vuông có diện tích khác 0, tức là phần tiếp xúc giữa bức tranh và hình vuông không được coi là sự trùng nhau.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
Lưu ý |
|
1
|
10
15
5
35
20
|
12
|
Cạnh hình vuông (cạnh ô trong hình) A = 10.
Góc dưới bên trái tranh có tọa độ (15, 5), tranh rộng 35 cm, cao 20 cm.
Hình bao phủ hoàn toàn hoặc một phần 12 hình vuông
|
Запрещенные операторы: if; for; while; do; max; min; ceil