rt，这是我自己想出来的一道题，但我不会做，谁能教我怎么做/或有相似题吗，谢谢了qwq。

题干

“光照系统”是融合版的一大特色。

在和路灯花融合之后的攻击植物（后文称为“光照植物”）旁边如果有路灯花，则其攻击力可得到大幅加强！

现在，给出一个$n*m$的地图，其中.指的是可以放路灯花的地方（空地），D指的是光照植物，P指的是其他植物。

求，如果要让路灯花找到所有的光照植物，至少需要多少个路灯花（路灯花照耀空间为它四周$8$格），如果不能照到所有的光照植物，输出$-1$

输入格式

第一行两个整数$n,m$。 接下来$n$行，每行有$m$个字符，表示地图。

输出格式

如果要让路灯花找到所有的光照植物，至少需要多少个路灯花（路灯花照耀空间为它四周$8$格），如果不能照到所有的光照植物，输出$-1$

样例

输入#1

4 5
. D D P .
D . . P P
P P P D .
. . . . D

输出#1

2

数据范围

$1≤n,m≤50$