package main
import (
	"bufio"
	"fmt"
	"os"
)
var scanner *bufio.Scanner
var writer *bufio.Writer
func init() {
	scanner = bufio.NewScanner(os.Stdin)
	scanner.Buffer(make([]byte, 1024*1024), 1024*1024)
	writer = bufio.NewWriter(os.Stdout)
}
func nextInt() int {
	scanner.Scan()
	var x int
	fmt.Sscan(scanner.Text(), &x)
	return x
}
func flush() {
	writer.Flush()
}
// 入力数
var arr []int
func main() {
	defer flush()
    N := nextInt()
    M := nextInt()
    arr = make([]int, N)
	for i := 0; i < M; i++{
		defer flush()
		a := nextInt()
		b := nextInt()
		_ = b
		if arr[a] == 0 {
			arr[a] += 1
			fmt.Fprintf(writer, "1\n")
			flush()
		}else{
			fmt.Fprintf(writer, "0\n")
			flush()
		}
	}
	flush()
}