#include <cstdio> using namespace std; const int maxn = 1005; int n, B, w[maxn], v[maxn]; int gcd(int u, int v) { if(v == 0) return u; return gcd(v, u % v); } void print(int w,int v) { int gcd(W, v); w= w/ d; v= v/ d; if(v == 1) printf("%d\n", w); else printf("%d/%d\n", W,v); } void swap(int &x,int &y) { int t=x; x=y; y=t; } int main() { scanf("%d %d", &n,&B); for(int i=1; i<=n; i++) { scanf("%d%d",&w[i], &v[1]); } for(int i=1; i<n; i++) for(int j=1; j<n; j++) if(①) { swap(w[j], w[j + 1]); swap(v[j], v[j + 1]); } int curV, curW; if(②) { ③ } else { print(B * w[1], v[1]); return 0; } for(inti=2; i<=n; i++) if(curV + v[i] <= B) { curV += v[i]; curW += w[i] ; } else { print(④); return 0; } print(⑤); return 0; }