- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
Maryam, a famous mathematician, recently has bought an old vintage car. This car uses a combustion engine to generate the power needed to move the car. Inside the engine, there are cylinders of length and inside each cylinder, there is a piston constantly moving up and down. All pistons move independently and at the same speed. At any given time, the position of a piston inside a cylinder can be shown with an integer from to , which also describes the area of the cylinder occupied by the piston. A piston instantly changes its direction when it reaches the top (position ) or bottom (position ) of its cylinder.
Maryam managed to determine the position and direction of all the pistons at a specific time. Now she is curious about the maximum total area occupied by all the pistons. Help Maryam find out this value
ورودی
The first line of input contains two integers and , describing the number of pistons and the length of cylinders, respectively. Each of the next lines describe the position and direction of a single piston. The line of the input contains an integer and a character , the initial position of the piston and its direction (Up or Down), respectively.
خروجی
Print a single integer, the maximum total area occupied by all the pistons.
مثالها
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال