牛牛的期末考试
题号:NC214573
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛即将面临牛学校的期末考试,但是什么都没有复习的他,只好临时抱佛脚。
转眼间,牛牛的期末考已经结束了,现在,牛牛所在的年级一共有n个班,每个班有a_i个人,牛牛想知道,在第k班排第p位的人在l到r班之间的总排名是多少(排名是从分数从高到低)。

输入描述:

第一行一个整数n,表示牛牛所在年级的班级数。  
接下来n行,每行首先有一个整数a_i表示这个班的人数,接下来有a_i个数x,表示每个人的分数(分数非有序给出)。 
一个整数q,表示牛牛向你询问的次数。 
接下来q行,每行四个整数l,r,k,p,表示询问k班上的第p名在l到r班之间的总排名是多少。

输出描述:

对于每次询问,输出一个整数,表示这个人的总排名。(若有相同分数,被询问的人排在前面)
示例1

输入

复制
2
3 2 1 3
3 4 3 2
1
1 2 1 2

输出

复制
4

备注:

对于的数据:。  
对于另外的数据:。 
对于的数据: