题目名称：访问 MENDO (Visit to MENDO / Посета на МЕНДО)

版权信息：2021年马其顿编程竞赛 - 社区与地区赛 (Macedonian Programming Contests 2021 - Community and Regional Competition)

题目描述

某学校校长决定组织最优秀的 $K$ 名计算机系学生访问 MENDO（马其顿在线竞赛系统中心），以便让他们了解 MENDO 的运作方式。为此，校长必须从该市的两家运输公司各租用一辆车。

这两家运输公司各拥有 $N$ 辆汽车（编号从 1 到 $N$），每辆车的载客量（可运送的学生人数）是已知的。

你的任务是计算共有多少种不同的车辆组合可以成功运送这 $K$ 名学生。一种组合定义为：第一家公司的一辆车 + 第二家公司的一辆车。两辆车的总载客量必须至少为 $K$。

输入格式

• 第一行：两个整数 $K$ ($1 \le K \le 100$) 和 $N$ ($1 \le N \le 1,000,000$)。
• 第二行：$N$ 个整数（均小于 100），表示第一家公司各车辆的载客量。
• 第三行：$N$ 个整数（均小于 100），表示第二家公司各车辆的载客量。

输出格式

• 输出一行，即满足条件的车辆组合总数。

限制条件

• 时间限制：400 毫秒
• 内存限制：64 MB

样例数据

测试点 1 (1.in / 1.out)

Input:

5 2
1 3
2 1

Output:

1

测试点 2 (2.in / 2.out)

Input:

4 5
7 5 3 4 2
4 3 2 2 1

Output:

24

测试点 7 (7.in / 7.out) - 多组合情况

Input:

100 5
10 20 30 40 50
90 80 70 60 50

Output:

15