给我生成几道csp-s第一题到第四题难度的提

第一题：统计次数

给定一个长度为n的整数序列a1,a2,…,an，以及一个长度为m的整数序列b1,b2,…,bm。请你你编写一个程序，统计每个bi在序列a中出现的次数。

输入格式
第一行包含两个整数n和m，表示a和b的长度。

第二行包含n个整数，表示a1,a2,…,an。

第三行包含m个整数，表示b1,b2,…,bm。

输出格式
输出共m行，每行一个整数，表示对应的bi在序列a中出现的次数。

数据范围
1≤n,m≤105,
−109≤ai,bi≤109

第二题：最大子段和

给定一个长度为n的整数序列，求它的最大子段和。

输入格式
第一行包含整数n。

第二行包含n个整数，表示整个序列。

输出格式
输出一个整数，表示最大子段和。

数据范围
1≤n≤105,
−109≤每个元素的值≤109

第三题：数的范围

给定一个排好序的整数数列，以及q个询问，每个询问包含一个整数x，请你找到数列中第一个大于等于x的数的位置。

输入格式
第一行包含两个整数n和q，表示数列长度和询问个数。

第二行包含n个整数（均为不超过10^9的正整数），表示完整数列。

接下来q行，每行包含一个整数x，表示一个询问。

输出格式
对于每个询问，输出一个整数，表示数列中第一个大于等于x的数的位置，若不存在这样的数，则输出n+1。

数据范围
1≤n,q≤2⋅10^5

第四题：学生排队

现在有n个学生站成一排，从左到右依次编号为1~n，他们的身高分别为a1,a2,…,an。
现在你可以进行若干次调整，每次调整可以选择一个位置i，并让ai与ai+1交换位置。
调整至多k次，使得最终的这n个学生从左到右身高依次递增。
求出最少需要调整几次。

输入格式
第一行包含两个整数n和k。

第二行包含n个整数，表示完整序列。

输出格式
输出一个整数，表示最少交换次数。

数据范围
1≤n≤2×10^5,
0≤k≤n,
1≤ai≤n

提示
样例
输入样例：
5 2
5 1 2 4 3
输出样例：
2
样例解释：
原序列为5 1 2 4 3，交换第一次得到1 5 2 4 3，交换第二次得到1 2 5 4 3，最终有序。