#include using namespace std; using ll=long long; int main(){ int N,K; cin>>N>>K; vector A(N); vector M(N); vector> B(N); for(int i=0;i>A[i]>>M[i]; for(int j=0;j>b; B[i].push_back(b-1); } } vector dp(N+1); dp[0]=0; for(int i=0;i