Domino Principle

hard
Question Solve Solutions 
<a href="https://codeforces.com/contest/56/problem/E">https://codeforces.com/contest/56/problem/E</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
4
16 5
20 5
10 10
18 2
Output
3 1 4 1
Previous
K Increasing Subsequence 2
Next
Xor On Segment

Related Questions

medium Max In An Interval - Range Query medium Sum Of Interval medium Max In A Interval - Range Query Point Update medium What's At Idx - Point Query Range Update medium Sum Of Range - Range Query Range Update medium Maximum Sum hard Sum Of Squares hard 2d Segment Tree medium Toggle Bulbs medium Prime Divide medium Multiples Of 3 medium K Increasing Subsequence 1 hard K Increasing Subsequence 2 hard Xor On Segment hard Interesting Array hard Complex Queries