Alyona And Mex

easy
Question Solve Solutions 
<a href="https://codeforces.com/contest/739/problem/A">https://codeforces.com/contest/739/problem/A</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
5 3
1 3
2 5
4 5
Output
2
1 0 2 1 0
Previous
Sequence Transformation
Next
Marina And Vasya

Related Questions

medium Sequence Transformation medium Marina And Vasya medium Messy easy Cows And Sequences easy Anya And Smartphone medium Plasticine Zebra easy Bits easy Heap Operations easy Slava And Tanks medium Polyline medium From Y To Y medium Maximum Sum Of Products easy Palindromic Matrix easy Crazy Diamond medium Reading Books easy Another Problem About Dividing Numbers