牛牛和他的朋友们约定了一套接头密匙系统，用于确认彼此身份。密匙由一组数字序列表示，两个密匙被认为是一致的，如果满足以下条件： 密匙 b 的长度不超过密匙 a 的长度。 对于任意 0 现在给定了m个密匙 b 的数组，以及n个密匙 a 的数组。请你返回一个长度为 m 的结果数组 ans，表示每个密匙b都有多少一致的密匙a。
示例1

输入

[[1, 2, 3, 4, 5], [2, 4, 6, 8], [1, 4, 7, 10]],[[3, 4, 5, 6, 7, 8], [2, 4, 6, 8], [1, 3, 5, 7, 9]]

输出

[1,2,0]

说明

与 b[0] 数组一致的 a 数组有两个：a[0]。
与 b[1] 数组一致的 a 数组有一个：a[1]和a[2]。
与 b[2] 数组一致的 a 数组没有。
示例2

输入

[[1, 2, 3], [4, 5, 6, 7, 8], [2, 4, 6, 8]],[[1, 2, 3, 4, 5], [2, 3, 4, 5, 6, 7, 8], [1, 4, 7, 10]]

输出

[2,2,0]

说明



备注:
数组 a 和数组 b 中的元素个数均不超过 10^5。1
加载中...