╭            d  = 0
D = ┌ d  d  ... d  ┐,   where  ╡             1                 
    └  1  2      n ┘           │ d  = d    +  length(p   , p )
                               ╰  i    i-1            i-1   i