#include using namespace std; int m,n; int gcd(int a,int b) { for(;b;) { int r=a%b; a=b; b=r; } return a; } int tek_res[1024],res[1024]; int calc(int tek[],int sum) { int nod=tek[0]; for(int i=1;i>m>>n; int tek[n],opt[n],max_exact=0,ind; for(int i=0;i>tek[j]; } int exact,aprox; cin>>exact>>aprox; if(aprox>max_exact){max_exact=aprox; ind=i; memcpy(opt,tek,sizeof(tek));} } int s,x[m],min_raz=1000000000; cin>>s; int chosen_ind=0; for(int i=0;i>x[j]; int raz=calc(opt,x[ind]); if(raz