Sơn Hàng Rào (Bạc)

Một con bò đi dọc theo hàng rào (trục số) bắt đầu từ vị trí $0$. Bò thực hiện $N$ bước di chuyển, mỗi bước di chuyển $d$ đơn vị sang trái (L) hoặc phải (R) và sơn lên đoạn hàng rào đi qua.

Tìm tổng độ dài đoạn hàng rào được sơn ít nhất $K$ lớp.

Dữ liệu vào

• Dòng $1$: Hai số nguyên $N$ và $K$.
• $N$ dòng tiếp: Mỗi dòng gồm số nguyên $d$ và ký tự L hoặc R.

Dữ liệu ra

Một số nguyên — tổng độ dài đoạn hàng rào được sơn ít nhất $K$ lớp.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le K\le N$
• Bò không đi quá ${10}^9$ đơn vị tính từ gốc tọa độ.

Ví dụ