JO萎是一个十分谨慎的人,除了吃他几乎没有任何弱点。今天,JO萎应“爱吃猪魔人”张公子的邀请来到了野猪林,打算饱餐一顿,却不曾想是张公子的圈套。
是个人都知道,JO萎JO大帅只要有吃的,他的力量点就是MAX的。所以谨慎的他冷静下来后,决定吹响反击的号角,但是在那之前,他必须确认好附近粮食所在的位置。
假设野猪林是被树林分隔开的n块区域,编号由0~n-1,那么整个野猪林中是不存在回路的,也就是不存在(a->b,b->c,c->a)这种走着走着又回去了的情况,但保证有n-1条无方向限制的路,使得野猪林中各区域都是可到达的。
很庆幸,张公子的手下中出了一个叛徒hb,他给了JO大帅以下信息:所有有粮食的区域的编号、所有路的信息(所连接的两个区域的编号)。但即便如此,如果JO大帅在往任一方向找过k个区域(包括他初始位置所在的区域)或无路可走时都无法找到粮食,那么他依然会饿死(饿得没力气被干死)。
多组输入
第一行三个数n,m,k,分别代表总区域数、有粮食的区域数和JO大帅往一个方向所能找的最多区域,2≤n≤100000,0≤m≤n,1≤k≤n;
第二行m个数,代表对应编号的区域上有粮食;
接下来n-1行,每行2个数a,b,代表区域a到区域b有一条路;
再接下来一行,一个数q,代表询问的次数,q≤100000;
接下来q行,每行一个数p,代表JO萎一开始被张公子骗到了编号为p的区域上。
对应每一次询问,要求输出一行,如果JO萎会被饿死,输出“Stupid”,否则输出“Strong”。
5 3 2 0 2 4 0 1 1 3 0 2 2 4 3 1 3 0
Strong Stupid Strong