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