The Cthulhu Equation P73639

Ph’nglui mglw’nafh Cthulhu R’lyeh wgah’nagl fhtagn.

After he had determined the position of the city of R’lyeh based on the accounts of the late Gustaf Johansen, second mate of the two-masted schooner Emma of Auckland, New Zealand, and using the locations of the aforementioned events of disturbed dreaming, the Professor—who, unbeknownst to most, had also minored in Physics—was able to establish that the intensity of the Great Old Field G at a point follows an inverse-square law:

where g is the greatness of the emitting Great Old One, r is the distance between It and the point, and A is what later became known as Angell’s constant. Professor Angell also estimated Cthulhu’s greatness to be exactly g = 1.91123 · 10¹⁰, and the value of the constant that now bears his name as A = 4.15287 m².

Given the tolerance of the different people on Professor Angell’s map to the intensity G of the Great Old Field, can you compute for how many people that value will be exceeded, and thus they will enter a trance because of Cthulhu’s awakening in the city of R’lyeh?

Input

Input consists of several cases. Each case begins with the dimensions of the map H and W, its scale S (a positive real number), as well as the number of people P. Follow H lines with W characters each: ‘.’ for sea, ‘#’ for land, one ‘R’ for R’lyeh, and one ‘P’ for each person. Follow P tolerance values t_i (positive real numbers) for each person, listed in north-to-south then west-to-east order. Input is terminated with a line with H = W = S = P = 0. Assume that both H and W are between 1 and 1000.

Each character represents a square cell S meters wide. The Earth is flat, despite anything you may have heard before, so you must use the usual Euclidean distance on the plane. Consider all people and Cthulhu as points located at the center of their cells.

Output

For every case, print the number of people that will enter a trance. The input cases will have no precision issues.