#include #include using namespace std; void insert_el(int *v,int &v_size,int el) { int c=v_size+1; if(v_size == 0) v[v_size] = el; else { while(v[v_size-1]>el && v_size>0) v[v_size]=v[--v_size]; v[v_size]=el; } v_size = c; } int main() { int el,size = 0,v[100000],n,m; ifstream f("input"); f >> n >> m; for(int i=0;i>el>>el; insert_el(v,size,el); } int s1=0,s2=0; for(int i=0;i