10443번 - Mokia 다국어

The Moldovan Mobile Phone Company Mokia has designed a new customer location system. Like any location system, it can answer easily, with millimeter precision, any query of the type “What is the position of the customer C?”, but the real advance in technology is the ability to answer to queries of the type “How many customers are there in a given rectangular area?”.

In the location system the world is viewed as a square area with a certain size W×W, composed of elementary squares of size 1×1. An elementary square is defined by its (x, y) indices, 1 ≤ x, y ≤ W. The indexing starts at 1, e.g. for a table of size 4×4, we have 1 ≤ x ≤ 4 and 1 ≤ y ≤ 4 (see the picture).

Please help Mokia and write a program that computes how many customers are there in a given rectangular area.

The input is encoded as follows. Each input comes on a separate line, and consists of one instruction integer and a number of parameter integers according to the following table.

Your program must not answer anything to input lines with an instruction other than 2. If the instruction is 2, then your program is expected to answer the query by writing the answer as a single line containing a single integer to the output file.

The answers to the queries are written to standard output as integers.

• 1 ≤ W ≤ 2 000 000
• 1 ≤ X₁ ≤ X₂ ≤ W
• 1 ≤ Y₁ ≤ Y₂ ≤ W
• 1 ≤ x, y ≤ W
• 0 < A ≤ 10 000
• The number of "1" (Add) instructions will not exceed 160 000.
• The number of "2" (Query) instructions will not exceed 10 000.