Statement

Mr. Blind and Stefano are best friends and they both study at the same university. There are mainly two student canteens they can choose from: redCrous or blueMagnan. Mr. Blind usually eats at redCrous while Stefano - at blueMagnan. In this problem we will focus on Magnan, known for its friendly staff and delicious fruit-based desserts. Mr. Blind and Stefano decided to eat at Magnan (to Blind's distress, as the 2€ difference in price is tremendous) and have come to pick their desserts. Like in Figure \refmylabel, there are N desserts given on a line. For each dessert, we only care about its sweetness S and its primary fruit ingredient F (i.e. S_i and F_i, for the i-th dessert on the line). Stefano is pretty unpredictable when choosing his desserts but Mr. Blind found out there are exactly Q preferences he will choose from...