Sample Input 1

2 3 3
1 1 1
1 3 3
2 1 2
1 1 2 2 2
2 1 2

Sample Output 1

3
6

Giải thích

• Hoạt động 1: Chọn tầng ~1~, mất ~3~ giây.
• Trạng thái giá sách sau hoạt động 2:
  • 1 3 1
  • 1 1 3
• Hoạt động 3: Chọn tầng ~1~ (hoặc tầng ~2~), mất ~6~ giây.