Painting the Fence

Farmer John ahırının yanındaki çiti boyamak için çok mantıklı bir yöntem buldu ( Çiti sayı doğrusu gibi düşünün ): Favori ineği Bessie'nin vücuduna bir boya fırçası yerleştirecek ve çayını yudumlarken Bessie'nin çitlerin yanında ileri geri koşturmasını ve yanından geçtiği yerleri boyamasını izleyecek.

Bessie 0. pozisyondan başlıyor ve N hamle yapıyor. Her bir hamle "10 L", 10 birim sola gitti demek, veya "15 R", 15 birim sağa gitti demek, gibi olabilir. FJ Bessie'nin hamleleri verildiğinde çitlerin kaç birimlik alanın en az K kere boyandığını bilmek istiyor. Bessie herhangi bir anda başladığı yerden 1.000.000.000 birim veya daha uzakta bulunmuyor.

PROBLEM İSMİ: paint

INPUT FORMATI:

* Satır 1: İki sayı N ve K.

* Satır 2..1+N: Her satır Bessi'nin hamlesini tanımlıyor (örneğin, "15

        L").

ÖRNEK INPUT (dosya paint.in):

6 2

2 R

6 L

1 R

8 L

1 R

2 R

INPUT AÇIKLAMASI:

Bessie 0 dan başlıyor, 2 birim sağa, sonra 6 birim sola, 1 birim sağa, 8 birim sola, ve son olarak 3 birim sağa gidiyor. FJ kaç birimkarelik alanın en az 2 kere boyanmış olduğunu öğrenmek istiyor.

OUTPUT FORMATI:

* Satır 1: En az K kere boyanmış toplam alanı belirten tamsayı.

ÖRNEK OUTPUT (dosya paint.out):

6

OUTPUT AÇIKLAMASI:

6 birimlik alan en az iki kere boyanmış. Bunlar şu aralıklar: [-11,-8], [-4,-3], ve [0,2].

Submit için: http://usaco.org/index.php?page=viewproblem2&cpid=226