T163123 线段求长

题目描述

史蒂夫和实体303继续往里头走,发现了一个宝箱,箱子上有一些线段和点,它们都在同一条直线上,现在告诉你点从左到右的方位顺序,部分线段的长,以及部分点是哪个线段的中点。问题是问某条线段的长度,史蒂夫觉得问题太难了,希望你能帮帮他。

输入格式

共n+4行: 第一行一个整数m,表示该直线有m个点 第二行一个字符串,依次表示点的方位顺序 第三行两个字符,表示所求线段 第四行一个整数n,表示有n条信息 接下来n行,一行有以下信息: 若第一个数是1,则接下来会有一个整数和两个字符,表示该线段的长度。 若第一个数是2,则接下来会有三个字符,表示某个点是某条线段的中点。 例如: 1 6 A B(线段AB长6) 2 A B C(C是线段AB的中点)

输出格式

一个整数,表示所求线段长度,若无法求出,输出"NO"。

说明/提示

1<n,m≤8 注:骗分者比赛方视为0分。