题目描述

接龙游戏 有n个人，每个人有一个数字序列（长度不定）。给定一个整数 x，每个人可以选择一个序列中的数与 x 进行接龙，要求接龙的数必须大于等于x。选择接龙数值的规则：初始从第一个数开始往后找，找到第一个大于等于x的值。下次查找从序列中这个数的后一个开始找，找到大于等于接龙最后一个数的值，或者数列结束。对于每个人， 求出从 x 开始能接龙的最长长度。

输入格式

第一行为1个正整数n。后面2n行。两行一组，第一行是某个人的数值个数m，第二行m个数（空格隔开）。 最后一行为1个正整数x。

输出格式

1行n个空格隔开的数。每个数表示一个人接龙的最长长度。

样例

输入样例 1

3 
5 
2 4 6 8 9
6
3 7 9 0 1 4
4
2 6 9 12
4

输出样例 1

4 2 3

输入样例 2

3
5
2 5 3 7 9
4
1 4 6 8
6
10 2 5 3 8 6
4

输出样例 2

3 3 1

输入样例 3

2
3
1 1 1
3
0 -1 -2
5

输出样例 3

0 0