問題文
Amidakuji 是一种由多条垂直线组成的彩票。 1 选择一本书,从上到下跟随它,如果沿途有水平线,则穿过该水平线移动到相邻的垂直线,然后继续向下。
今天手头正好没有纸,所以就在电脑上写下了这篇文章。 我使用
|、-、o 创建了以下阿弥陀佛。
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
o
o 达到一定职位的人成为领导者。其实高桥想成为领导者,那么他应该选择哪条垂直线呢? 我想知道您是否可以联系
o 。找出您应该从左侧选择多少条垂直线才能成为领导者。
入力
N L |x|x|‥‥| |x|x|‥‥| |x|x|‥‥| : : : : : : : : | | |‥‥| y y y‥‥y
- 输入是 有一条 L+2 行。
- 1 行是一个整数,表示阿弥陀寺中垂直线的数量。 N(1≦N≦10) 表示东海彩票长度的整数。 L(1≦L≦20)。
- 2 来自行 在 L 线被赋予彩票的形状。
- i 行目 (2≦i≦L+1) 有 2N-1 给出字符符号。 每行
- 第 j 个符号如下。
当
- j 为奇数时:
当
| - j 为偶数时(上方x位置):
-或(空白)
- j 为奇数时:
当
|代表阿弥陀寺的垂直线,-表示连接两端垂直线的水平线。另外,空白表示该位置没有水平线。|除以 1 左右相邻的两个 x 位置都是 没有-这样的输入。 当- L+2 行是 2N-1 给出字符符号。 每行
- 第 j 个符号如下。
当
- j 为奇数时(上面y位置):
当
o或(空白) - j 为偶数时:
(空白)
- j 为奇数时(上面y位置):
当
o表示 L+2 刚刚上线 1 仅给出一个。
出力
o ?
输出为 1 行。请在末尾输出换行符。
入力例 1
3 2 | |-| |-| | o
出力例 1
3
- 选择最右边的垂直线以再次到达左边缘。也就是说,从左边开始
如果选择 3 ,
您可以到达
o中的某个位置。 从第
入力例 2
10 2
| |-| |-| |-| |-| |
|-| |-| |-| |-| |-|
o
出力例 2
9
- 从左起
左边的 9 条垂直线开始追踪,
您可以到达
o位置。 - 因此,答案是 它变成 9 。
入力例 3
1 5 | | | | | o
出力例 3
1
- 垂直线 1 既然是书,从左边开始 第 1 条垂直线就是答案。
入力例 4
4 2
| | | |
| | | |
o
出力例 4
4
- 水平线 1 没有书,所以
只需选择带有
o的垂直线。 - 因此从左边开始 4 条垂直线就是答案。
入力例 5
9 8
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
o
出力例 5
3