#include struct char_reader { FILE* f; char *buf,*p1,*p2; int size; char_reader(FILE* fin,int bufsize=1000000) { f=fin; size=bufsize; p1=p2=0; buf=new char[bufsize]; } inline int operator()() { return p1==p2&&(p2=(p1=buf)+fread(buf,1,size,f),p1==p2)?EOF:*p1++; } }; struct char_writer { FILE* f; char *buf,*p,*end; char_writer(FILE* fout,int bufsize=1000000) { f=fout; buf=new char[bufsize]; p=buf; end=buf+bufsize; } ~char_writer() { fwrite(buf,p-buf,1,f); } inline char operator()(char ch) { return end==p&&(fwrite(buf,end-buf,1,f),p=buf),*p++=ch; } }; char_reader gch(stdin); char_writer wch(stdout); template inline void read(T& t) { t=0; bool f=false; char ch; while(ch=gch(),!((ch>='0'&&ch<='9')||ch=='-')); if(ch=='-') f=true,ch=gch(); t=ch-'0'; while(ch=gch(),ch>='0'&&ch<='9') t=t*10+ch-'0'; if(f) t=-t; } template inline void write(T t) { int stk[20],cnt=0; if(t==0) { wch('0'); return; } if(t<0) { wch('-'); t=-t; } while(t>0) { stk[cnt++]=t%10; t/=10; } while(cnt) wch(stk[--cnt]+'0'); } inline void write(char t) { wch(t); } inline void write(const char *&s) { while(*s) wch(*s++); } #if __cplusplus >= 201103L template inline void read(T& t,Args&... args) { read(t); read(args...); } template inline void write(T t,Args... args) { write(t); write(args...); } #else template inline void read(A_t &a,B_t &b) { read(a); read(b); } template inline void read(A_t &a,B_t &b,C_t &c) { read(a); read(b); read(c); } template inline void read(A_t &a,B_t &b,C_t &c,D_t &d) { read(a); read(b); read(c); read(d); } template inline void write(A_t a,B_t b) { write(a); write(b); } template inline void write(A_t a,B_t b,C_t c) { write(a); write(b); write(c); } template inline void write(A_t a,B_t b,C_t c,D_t d) { write(a); write(b); write(c); write(d); } #endif #include #include using namespace std; typedef long long LL; const int maxn=300005; int n,s,q[maxn],l,r; LL f[maxn],ST[maxn],SC[maxn]; int main() { #ifdef local freopen("pro.in","r",stdin); #endif read(n,s); for(int i=1;i<=n;i++) { read(ST[i]); read(SC[i]); ST[i]+=ST[i-1]; SC[i]+=SC[i-1]; } memset(f,0x3f,sizeof(f)); f[0]=0; l=1; r=1; q[1]=0; for(int i=1;i<=n;i++) { while(l=(f[i]-f[q[r]])*(SC[q[r]]-SC[q[r-1]])) r--; q[++r]=i; } write(f[n],'\n'); return 0; }