恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！
第一题：陨石坠落打击
题目描述
小盖正在模拟陨石对地质的危害。在小盖的模型下，将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i坠落，会使得标号在[L,R]这个区间范围内的地面受到一次陨石打击。
在 M 次陨石坠落后，小盖想知道某些指定地面在刚才 M 次陨石坠落中受到了多少次陨石打击。
输入描述
第一行两个正整数 N,M，含义如题面,
接下来一行 M 个数，分别为L1,L2,…,Ln表示这M次陨石打击的左边界。
接下来一行 M 个数，分别为R1,R2,…,Rn，表示这M次陨石打击的右边界。
接下来一个数 Q，表示小盖询同次数。
接下来一行Q个数x，表示小盖想知道标号为x的地面在刚才M次阳石坠落中受到了多少次陨石打击。
输出描述
输出一行 Q 个数，用空格隔开(无行未空格)，分别表示每次询问的答案。
)
）)
驱动)
