题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$ 以及一个整数 $X$。按 $i=1,2,\dots,N$ 的顺序处理：对于当前的 $i$，

• 若 $A_i<X$，则更新 $X:=A_i$ 并输出 $1$；
• 否则输出 $0$。

请依次输出每一步的结果（共 $N$ 行）。

输入格式

第一行包含两个整数 $N$ 和 $X$。

第二行包含 $N$ 个整数 $A_1,A_2,\dots,A_N$，以空格分隔。

输出格式

输出 $N$ 行，第 $k$ 行为第 $i=k$ 步的输出（$0$ 或 $1$）。

样例输入 1

5 10
6 4 7 1 3

样例输出 1

1
1
0
1
0

说明：

样例输入 2

1 1
1

样例输出 2

0

样例输入 3

8 20
9 19 14 17 17 4 18 4

样例输出 3

1
0
0
0
0
1
0
0

说明

样例 $1$ 解释

初始 $X=10$。

• $A_1=6<10$，更新 $X=6$ 输出 $1$；
• $A_2=4<6$，更新 $X=4$ 输出 $1$；
• $A_3=7\ge4$， 输出 $0$；
• $A_4=1<4$，更新 $X=1$ 输出 $1$；
• $A_5=3\ge1$， 输出 $0$。

数据范围

$1\le N,X,A_i\le 100$。