题目描述

给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。

输入描述

第一行给定两个整数 n 和 q。

第二行给定数列 A，包含 n 个整数。

第三行给定数列 B，包含 n 个整数。

接下来 q 行，每行两个整数 x 和 y，意义如上所述。

输出描述

对于每组查询，输出所求的下标数量。

示例

输入

3 2
3 2 4
6 5 8
1 1
4 8

输出

3
1

备注

对于 30% 的数据，1 <= n, q <= 100。

对于 100% 的数据，1 <= n, q, Ai, Bi <= 10^5。

代码实现

import numpy


class Solution:
    def sequenceDescribe(self, n, q, arr1, arr2, arr3):
        res = []
        for i in range(q):
            x, y = arr3[i]
            flag = False
            j = 0
            while not flag and j <= n:
                if j >= n:
                    res.append(0)
                    flag = True
                elif j < n and (int(arr1[j]) < int(x) or int(arr2[j]) < int(y)):  # 不满足同时大于x,y，计数器+1
                    j += 1
                else:
                    res.append(n - j)
                    flag = True
        return res


if __name__ == '__main__':
    s = input("input n,q:").split(' ')
    n = int(s[0])
    q = int(s[1])
    arr1 = numpy.array(input("arr1:").split(' '))
    arr2 = numpy.array(input("arr2:").split(' '))
    arr3 = list()
    for i in range(q):
        arr = numpy.array(input("input x,y:").split(' '))
        arr3.append(arr)

    solution = Solution()
    print(solution.sequenceDescribe(n, q, arr1, arr2, arr3))