Description

女孩子分为两种，一种是青梅竹马，一种是偷腥猫！——$\texttt{八奈见杏菜}$，新番《败犬女主太多了》

虽然这是一种暴论，但是我们需要帮助杏菜快速的给人进行分类。

这让人不禁想到了小时候的猜数小游戏：给定一个$1-100$区间内的一个随机数，每次只对对方猜想结果回答“大了”或者“小了”。那么如何快速猜到呢？

现在，给定$n$个人的特征值$a_1,a_2,\cdots,a_n$，若这些特征值$\ge c$,杏菜会认为是偷腥猫；$<$则会认为是青梅竹马。

但由于杏菜过于温柔，会因他人话语而改变$c$的值，她在改变$t$次想法后，会下定决心不再改变标准。在改变的过程中，我们需要耐心的一次一次帮她分类，并且告诉她青梅竹马的个数$a$和偷腥猫的个数$b$，直到第$t$次结束。

Input Format

第1行给出两个数$n$和$t$,代表有$n$个人和改变$t$次（$1\le n\le 10^5$ ,$1\le t\le 10^4$）

第2行给出$n$个数 $a_1,a_2,\cdots,a_n$代表每个人的特征值($i<j$，$a_i\le a_j$),保证$a_i$是不超过$10^5$的正整数

接下来从第$3$到$t+3$行，每行给出一个$c$，代表分类的标准，$c$是不超过$10^6$的正整数

Output Format

输出$t$行，每一行有两个数$a,b$，分别代表青梅竹马的个数和偷腥猫的个数，$a,b$间以空格分隔

5 3
1 1 2 4 5
2
3
4

2 3
3 2
3 2

Hint

对于第一个标准$2$，$<c$的有$2$个，$\ge c$的有$3$个 对于第二个标准$3$，$< c$的有$3$个，$\ge c$的有$2$个 对于第三个标准$4$，$< c$的有$3$个，$\ge c$的有$2$个