度度熊与邪恶大魔王
//请使用C语言或者C++作答
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<math.h>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
typedef long long ll;
#define inf 100000000000000000
#define mod 1000000007
#define maxn 1000010
#define lowbit(x) (x&-x)
#define eps 1e-10
ll a[maxn],b[maxn],dp[2006][15],k[maxn],p[maxn];
int main(void)
{
ll n,m,i,j,ans,m1,m2,maxs;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
ans=0;m1=m2=0;maxs=0;
for(i=1;i<=n;i++)
{
scanf("%lld%lld",&a