有一家新能源汽车公司，现在想要开发新车型以打开市场，设计了一些车型。
经过市场调研，每个车型所能获得的收益有大概的了解。
由于公司初始资金有限，当给出所有车型的收入和成本时，如果选择车型项目可以使得收益（利润）最大化？
为了简化问题，假设每次只发布一个车型，收益会进入本金，再推出下一个车型，且由于生产线的原因，只能有有限的车型被生产出来（即设计的车型多余可生产的车型）。
输出最后的收益总数（一个整数）。
举例：初始本金 0，有 3 个车型被设计出来，有 2 个车型可以生产，每个车型的收入是 [3,1,4], 成本是 [1,0,1]
由于初始资本为 0，你仅可以从 2 号车型开始。在完成后，你将获得 1 的收入，你的总资本将变为 1。
此时你可以选择开始 1 号或 3 号车型。由于你最多可以生产两个车型，所以你需要投资 3 号车型以获得最大的收入。
因此，输出最后最大化的收入 4。
输入格式：第一个数是本金，第二个数是车型总数，第三个数是可生产车型数，然后是每个车型的收入，最后是每个车型成本。全部输入都是非负整数。
注意：
28
38
33
41
57
57
55
12
57
47
10
22
40
56
59
42
16
53
12
71
53
87
53
80
11
73
88
61
19
15
72
63
71
66
84
13
51
55
27
67
64
41
11
14
10
12
42
47
4
12
26
31
4
20
4
28
7
37
45
29
47
8
6
5
59
49
14
9
55
45
57
0
36
12
15
3
12
5
15
11
41
39
26
21
19
11
16
20
18
15
17
28
17
15
27
9
27
25
10
11
16
20
18
20
16
26
19
15
10
26
15
27
27
22
10
21
11
11
18
16
18
11
12
10
16
5
1
4
10
13
1
10
27
8
2
20
5
18
17
5
6
3
17
17
17
11
1
7
13
7
3
13
19
20
17
8
13
6
9
3
6
6
6
1