codeforces#1139F. Dish Shopping （离散化数组数组+ 扫描线）