给你一个长度为n的01数组，m个可选区间，从中选k个区间，使得这些【区间的并】中的1的个数最多，注意选择的区间的相交部分的1只算一次
2018/3/23 update: 数据加强
第一行输入n,m,k三个正整数。
接下来一行输入n个数(每个数为0或1)
接下来m行，每行2个数l,r代表一个可选区间[l,r]
30%数据: k<=3, n,m<=100,1<=l,r<=n
60%数据: n,m<=100,k<=m;1<=l,r<=n
100%数据 n,m<=1000,k<=m;1<=l,r<=n
输出一个整数, 表示最大数量的1。
5 3 2 1 1 1 0 0 1 2 2 3 4 5
3
10 2 1 1 1 1 0 0 0 0 0 1 1 4 6 7 8
0
10 5 2 0 1 0 1 0 1 0 1 0 1 1 3 2 4 5 7 6 8 9 10
4