#include #include #include using namespace std; struct Rat{ int a,b;//a/b bool operator<(const Rat&rhs)const{ return (long)a*rhs.b<(long)rhs.a*b;//a/b>N>>M; for(int i=0;i>A[i]; for(int i=0;i>B[i]; priority_queue >Q; for(int i=0;i