I can't believe that cin and cout work so slow. I try to pass this task several times with cout and cin and always got TLE 7, but when i substituted cin to scanf and cout to printf , my program got AC. Who can explain it, may be if input data is more than definite amount we can't use such input functions. Please express all your ideas here