Background

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

虽然这是一种暴论，但我们将帮助杏菜根据她的标准对人群进行快速分类。

Description

有 $n$ 个人需进行分类，杏菜评估出第 $i$ 个人的特征值为 $a_i$，并尝试根据某个标准 $c$ 进行分类。若某人的特征值 $\ge c$，则其将被归类为“偷腥猫”；否则其将被归类为“青梅竹马”。

但由于杏菜过于温柔，在接下来的 $t$ 次思考中，会因他人的话语而不断调整其分类标准 $c$。每次调整后，你需要帮助她重新统计当前分类下的两类人数。

I/O Format

Input Format

第一行包含两个整数 $n$ 和 $t$，分别表示待分类的人数和标准调整次数。 $(1 \le n \le 10^5,\ 1 \le t \le 10^4)$

第二行包含由 $n$ 个正整数构成的升序序列 $a_1, a_2, \dots, a_n$，表示每个人的特征值，其中 $1\le a_1 \le \dots \le a_n \le 10^5$。

接下来 $t$ 行，每行一个正整数 $c(1\le c \le 10^6)$，表示当前的分类标准。

Output Format

输出共 $t$ 行，每行包含由空格分隔的两个整数 $a,b$，分别表示在当前标准下被分类为“青梅竹马”及“偷腥猫”的人数。

I/O Samples

5 3
1 1 2 4 5
2
3
4

2 3
3 2
3 2

Samples Explanation

• 当标准为 $c = 2$ 时，特征值小于 $2$ 的有 $2$ 人，其余 $3$ 人特征值 $\ge 2$
• 当标准为 $c = 3$ 时，特征值小于 $3$ 的有 $3$ 人，剩下 $2$ 人特征值 $\ge 3$
• 当标准为 $c = 4$ 时，特征值小于 $4$ 的仍为 $3$ 人，剩下 $2$ 人特征值 $\ge 4$