4706: P8812 [蓝桥杯 2022 国 C] 打折
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description

Input

Output

Sample Input Copy
2 2
1 2 89 1
1 97
3 4 77 1
2 15
Sample Output Copy
101
HINT
