题意：现在你要打印一些东西，比如需要99张纸，打印100张以下时话费10元每张，100张及100张以上时需要5元每张，此时你可以选择打印100张，使得花费更小。现给一个数字n，表示n个区间段，然后有s1,p1,s2,p2......sn,pn，表示打印纸张大于等于s1而小于s2时，每张纸话费p1元，现有m个询问，问每次给你x张纸，所需的最小花费是多少。

思路：可以从后往前做一个O（n）的预处理，表示需要的纸张少于si时，多打印纸需要的最小花费。从后往前，则min[ si ] = min ( si*pi , min[ si+1 ] ),之后每次查询只需比较min[si]和正常方法的话费取最小即可。

因为输出量较大 10^6 用cout果断T了，需要用printf

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            #include