#深度优先搜索 >[!quote] 题目背景 >单看外形似乎只是个古灵精怪的快乐少女，谁能想到她就是的大名鼎鼎的传说级人物——胡桃。既是「往生堂」堂主，也是璃月「著名」诗人，胡桃的每一重身份都堪称奇妙。她总是飞快地出现又消失，犹如闪电与火花并行，甫一现身便点燃一切。她午夜写诗，白日奔走，漫游山海，俯仰自得。不仅如此，更会出现在任何时间任何地点。街头巷尾、荒山野岭，明朗晴天、昏黑夜晚…万事万物都有可能，万物万事皆可成为她的奇思妙想。胡桃是一个人们永不能参透的谜语，但没人会为不能解读她而沮丧。若被问起，他们便说：那是理所当然的吧？毕竟，谁都跑不过风，也抓不住火焰的尾巴呀！行走在生死的分隔线上，背负着不为人知的职责。清新如春风也温暖如夏日，偶尔，也会肃穆如秋叶，凛冽如寒冬。小心那个胡桃！否则，一不小心就会被她牵着鼻子走喽！ ![[hutao-pic.png]] ## 题目描述 由于「帝君遇害」等一系列事情的出现，璃月港的人民们伤亡惨重，其中不乏一些过世的的人们。他们成群结队地一个一个来到了胡堂主的往生堂。往生堂的生意顿时十分火爆。 这些不同的客人们由于经济、死法等各种不同的因素，选择了不同的埋葬方法。比如：火葬、土葬…… 堂主打算进行多次葬礼，第 $i$ 次葬礼使用 $v_i$ 葬，可以对 $[l_i, r_i]$ 内的人进行葬礼。当然，如果客人不需要，你也可以选择不对不需要的人举办葬礼。 现在假如有 $n$ 个人，一共有 $k$ 种葬礼举办的「形式」，堂主打算举办 $m$ 次葬礼，请问她最少需要举办多少次葬礼才能使所有客户都满意？ ## 输入格式 - 第 $1$ 行，$n, m, k$； - 第 $2$ 行，共 $n$ 个数，第 $i$ 个数 $a_i$ 表示第 $i$ 个逝者想要举办葬礼的形式。 - 接下来 $m$ 行，每行三个整数 $v, l, r$，表示这次葬礼的举办形式是 $v$，可以对 $[l, r]$ 之间的客人举办葬礼。 ## 输出格式 一行一个整数或字符串，表示胡桃最少需要举办几次葬礼，如果不能使所有客人都满足要求，输出 `No`。 ## 题目说明 **本题虽然数据很水，但是有点卡常。不保证除 c++ 以外的语言能够顺利通过测试。** - $1\le n, m, k\le 10$。 - $1\le v\le k$，$1\le l\le r\le n$