Description

Input Format

Output Format

6 3 
1000 90 
3239 88 
2390 95 
7231 84 
1005 95 
1001 88

88 5 
1005 95 
2390 95 
1000 90 
1001 88 
3239 88

Hint

Source